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(57) Abstract: The invention relates to a dynamic method of inserting data at the nodes of an optical fibre transmission network 
comprising at least one source node, one destination node and several intermediate nodes, said nodes being connected by means of 
an optical fibre link. The inventive method comprises the following steps, consisting in: generating the transmission of an optical 
resource in the source node, said resource comprising parts containing data packets which are intended for the destination node 
and free parts which can be occupied by packets supplied by each of the intermediate nodes; when the frame travels through an 
intermediate node, detecting whether or not it comprises free parts when the intermediate node has at least one data packet to be 
transmitted; and adding the data packet in a free part of the frame when the free part can contain the data packet 

(57) Abrege : M6thode dynamique d' insertion de donnees aux noeuds d'un reseau de transmission par fibres optiques comprenant 
au moins un noeud source, un noeud de destination et une plurality de noeuds intermSdi aires, les noeuds e"tant relics par une liaison a 
fibres optiques. La m6thode comprend les Stapes consistant a g£nerer la transmission d*une ressource optique dans le noeud source, 
la ressource comportant des parties contenant des paquets de donnees a destination du noeud de destination et des parties libres 
susceptibles d'etre occupies par des paquets fournis par chacun des noeuds intermSdiaires, a d6tecter, lorsque la trame transite par un 
noeud intermSdiaire, si elle comprend des parties libres lorsque le noeud interm^diaire a au moins un paquet de donnees a transmettre, 
et a ajouter le paquet de donnees dans une partie libre de la trame lorsque la partie libre peut contenir le paquet de donnees. 
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Methode dynamique d' insertion de donnees aux nceuds 

d'un reseau de transmission optique 

La presente invention concerne la technologie des 
transmissions de donnees dans les reseaux de transmission 
5 par fibres optiques et concerne plus particulierement une 
methode dynamique d' insertion de donnees aux nceuds d'un 
reseau de transmission par fibres optiques. 

Depuis de nombreuses annees, les op^rateurs de 

reseaux investissent dans le transport de 1 ' information 

10 sous forme optique en raison des avantages inherents au 
mode de transmission par fibres optiques. Ceci est du au 
fait que les fibres ont vu leur capacite de transport 
augmentee dans des proportions considerables grace a 
1' adoption d'une technique connue sous 1 ' acronyme de DWDM 

15 pour * Dense Wavelength Division Multiplexing' . Cette 
technique permet en effet de transmettre des longueurs 
d'ondes differentes et done de multiplier le nombre de 
canaux de transmission, completement independants, dans 
une meme fibre physique. Des dizaines, voire des 

20 centaines de longueurs d'ondes, peuvent ainsi etre 
combinees et transportees dans un meme milieu de 
propagation permet tant de repondre au formidable 
accroissement de la demande de bande passante resultant 
du developpement d' Internet et de tous les reseaux de 

25 transport de donnees publics et prives. 

La fonction essentielle dans un reseau de 
communication est done, a travers les nceuds du reseau, 
souvent nombreux, de pouvoir diriger et orienter les 
flots d' informations a transporter vers leur destination 

30 finale. Un dispositif cle a un noeud de reseau est alors 
un cornmutateur tel qu'un OXC (Optical Xcross Connect) ou 
un multiplexeur d' insertion et d' extraction optique . Son 
but est, comme le nom le suggere, de pouvoir extraire et 
inserer, en mode optique, le trafic local (par exemple, 

35 point d' entree et de sortie d'un reseau secondaire) alors 
que le reste du trafic est transmis, inchange, vers sa 
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destination finale a travers d'autres noeuds du reseau. 
Bien entendu, cette fonction d' insertion et d' extraction 
doit pouvoir se faire essentiellement en mode optique 
pour eviter d' avoir recours aux circuits 6lectriques de 
5 1 ' electronique traditionnelle, ce qui impliquerait 
1 'utilisation de coQteux convertisseurs opto- 
electroniques . La technique de circuit optique consiste a 
ce qu'au moins une longueur d'onde porteuse de 
1 ' information locale soit entierement reservee aux 

10 communications entre deux noeuds d'un reseau. Elle peut 
ainsi etre derivee et inseree optiquement aux noeuds 
consideres. Cette fagon de faire presente cependant 
1 ' inconvenient majeur que la bande passante correspondant 
a la longueur d'onde ainsi reservee ne peut etre utilisee 

15 que par les noeuds en question. Une connexion fixe, un 
chemin, est de fait etabli entre ceux-ci. S'ils 
n'utilisent pas pleinement la bande passante 
correspondante, ce qui est le cas en general puisque 
cette derniere doit etre adaptee au trafic de pointe, la 

20 bande passante inutilisee est perdue alors m§me qu'elle 
pourrait servir au transport de donnees entre d'autres 
noeuds du reseau. La granularite d' utilisation de la bande 
passante est done celle d'une longueur d'onde. Par 
ailleurs cette methode suppose implicitement 

25 1 ' utilisation d'un grand nombre de longueur d'ondes, ou 
la limitation de la taille maximale d'un reseau a une 
dizaine voire a quelques dizaines de noeuds, puisque le 
nombre de connexions a realiser croit comme le carr6 du 
nombre de noeuds composant celui-ci. 

30 Une meilleure utilisation de la bande passante 

globale peut etre obtenue avec une autre technique, plus 
complexe, et designee par 1'acronyme OBS pour 'Optical 
Burst Switching' . Cette technique consiste pour 
l'essentiel k ^changer les donnees entre noeuds du reseau 
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sous forme de salves (burst) de donnees . Les noeuds du 
reseau doivent done §tre reconfigures pour la dur6e des 
salves. Les longueurs d'onde disponibles peuvent etre 
ainsi mieux utilistes puisqu'elles ne sont plus 
5 attributes d'une fagon fixe a une paire de noeuds. La 
granularite des ^changes d' information devient celle des 
salves. Ce type de reseau suppose implicitement 
1' utilisation de commutateurs optiques qui sont 
relativement lents a reconfigurer ce qui entraine que les 

10 salves doivent etre de longue dur£e au regard de la duree 
des paquets de donnees a echanger , pour que le systerne 
ait une efficacite suffisante. Ceci amene a devoir 
regrouper un nombre suffisant de ces paquets de donnees 
pour former une salve. Ceci entraine le plus souvent une 

15 latence importance dans la transmission des donnees entre 
noeuds ou, a nouveau, une sous-utilisation des salves done 
de la bande passante globale. On doit noter par ailleurs 
que, comme dans^ 1 ' attribution fixe de longueurs d'ondes, 
les noeuds intermediaires ne peuvent ni inserer ni 

20 extraire de donnees dans les salves circulants entre deux 
noeuds . 

C'est pourquoi le but de 1' invention est de realiser 
une methode permettant d' insurer a la volee h chaque noeud 
d'un reseau de transmission par fibres optiques, des 

25 donnees generees localement lorsque toute la bande 
passante vers un noeud destination donne n'a pas 6te 
entierement utilisee. 

L' invention concerne done une methode dynamique 
d' insertion de donnees aux noeuds d'un reseau de 

30 transmission par fibres optiques comprenant au moins un 
noeud source, un noeud de destination et une pluralite de 
noeuds intermediaires, les noeuds etant relies par une 
liaison a fibres optiques. La methode comprend les etapes 
consistant a : 
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a. creer une ressource optique (longueur d'onde, 
macro-slot ou macro-paquet) dans le noeud 
source, ladite ressource comportant des parties 
contenant des paquets de donnees a destination 

5 dudit noeud de destination et des parties libres 

susceptibles d'etre occupees par des paquets 
fournis par chacun desdits noeuds 

intermediaires , 

b. detecter, lorsque ladite ressource transite par 
10 un noeud intermediaire, si ladite ressource 

comprend des parties libres lorsque ledit noeud 
intermediaire a au moins un paquet de donnees a 
transmettre, et 

c. a j outer ledit paquet de donnees dans une partie 
15 libre de la ressource lorsque ladite partie 

libre peut contenir ledit paquet de donnees ; 

Selon un premier mode de realisation, ce procede est 
caracterise en ce que : 
20 - l'etape b) consiste a detecter 1' absence de 

signal optique ; 

- et l'etape c) consiste a transmettre sur le 
reseau ledit paquet de donnees lorsque l'etape b) a 
permis de detecter une absence du signal optique 
25 pendant un temps correspondant k au moins le temps 

dudit paquet de donnees. 
Selon un second mode de realisation, ce proc6d£ est 
caract6ris6 en ce que : 

ladite ressource optique est un macro-paquet 
30 comprenant un en-tete pour au moins determiner la 

destination dudit macro-paquet, et des paquets de 
donnees fournis a chacun desdits noeuds 
intermediaires ; 
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- et l'£tape b) consiste a determiner les parties 
libres dudit macro-paquet en analysant le contenu 
dudit en-tete. 

Les deux modes de realisation ainsi caract^rises 
permettent d' insurer un paquet de donnees dans un macro- 
paquet de donnees sans qu'il soit necessaire d' analyser 
individuellement les paquets deja contenus dans ce macro- 
paquet, grace au fait que les places libres sont 
detectees soit par une simple detection continue de la 
puissance de la ressource optique, soit par une simple 
analyse de 1 ' en-tete du macro-paquet lui-meme. 

Les buts, objets et caracteristiques de, 1' invention 
apparaitront plus clairement a la lecture de la 
description qui suit faite en reference aux dessins dans 
lesquels : 

la figure 1 est un bloc-diagramme schematique 
d'une partie d'un reseau a fibres optiques 
mettant en ceuvre la methode selon 1' invention, 
la figure 2 est un diagramme representant 
1' insertion des paquets de donnees dans la trame 
optique transitant dans le reseau illustre sur la 
figure 1, 

la figure 3 est un bloc-diagramme representant un 
dispositif d' insertion optique de donnees dans la 
ressource optique se trouvant & 1' interface d'un 
nceud intermediaire, la figure 4 est un 
organigramme representant les Stapes effectu£es 
dans le dispositif illustre sur la figure 3, 
la figure 5 est un bloc-diagramme representant un 
dispositif d' insertion 61ectronique de donnees 
dans la trame se trouvant k 1' interface d'un noeud 
intermediaire, 
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la figure 6 est un diagramme repr6sentant 
schematiquernent 1' insertion de paquets de donnees 
dans un macro-slot de taille fixe, 

la figure 7 est un diagramme representant 
5 schematiquernent 1' insertion de paquets de donnees 

dans un macro-slot de taille variable, 
la figure 8 est un diagramme representant 
schematiquernent 1' insertion de paquets de donnees 
dans un macro-slot de taille variable ou l'en- 
10 t§te et les elements de donnees sont separes par 

des bandes de garde, et 

la figure 9 est un bloc-diagramme representant un 
dispositif mixte d' insertion optique et 
electronique de donnees dans la trame se trouvant 
15 a 1' interface d'un nceud intermediaire . 

En reference a la figure 1, un reseau de 
transmission de donnees par fibres optiques -est illustre 
entre un noeud source Nl et un nceud de destination N5 en 
passant par trois nceuds intermediaires N2, N3 et N4 . Au 
20 noeud source Nl, des donnees sont introduites dans une 
ressource optique a 1' interface du noeud Nl, Conformement 
k 1' invention, a 1 ' interface de chaque noeud intermediaire 
N2, N3 ou N4, des donnees sont inser^es k la volee si 
toute la bande passante n'a pas et6 entierement utilisee. 
25 Enfin, les donnees qui sont destinees au noeud de 
destination N5 sont extraites a 1' interface du noeud N5 . 

En supposant que les donnees se presentent sous 
forme de paquets, ce qui est gen^ralement le cas, la 
figure 2 est un exemple illustrant les insertions de 
30 paquets de donnees par les noeuds intermediaires . A noter 
que, pour simplifier la figure, les paquets emis dans les 
parties libres de la ressource sont des slots 
correspondant a des paquets de taille fixe. Toutefois, le 
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meme principe s' applique dans le cas de paquets de taille 
variable comme d6crit plus loin. 

Les paquets sont designes par Px avec x designant le 
numero de noeud intermediaire. Au nceud source Nl, trois 

5 slots sont remplis, les slots 1, 5 et 9 . Au nceud 
intermediaire N2, des paquets de donnees sont ins6r£s 
dans les slots libres 2 et 6. Au nceud intermediaire N3 , 
trois paquets sont de nouveau inserts dans les slots 
encore libres 3, 4 et 7 . Enfin, au noeud intermediaire N4, 

10 un seul paquet peut etre insere dans le dernier slot 
libre 8, meme si N4 a plusieurs paquets a transmettre. 

Differentes implementations sont utilisees pour 
effectuer cette insertion de paquets de donnees dans les 
espaces libres d'un flux optique selon la granularite de 

15 la ressource optique commutee dans les nceuds, la 
structure des paquets ou des slots inseres et des 
variantes de traitement optiques et num6riques sont 
proposees comme techniques de realisation de 1' invention. 
Dans toutes ces implementations, un paquet insert est en 

20 general constitue d'un en-tete et d'une zone de 
« donnees ». Dans le cas d'un macro-paquet , il faudra 
d'une part lire l'en-tdte du macro-paquet (taille fixe ou 
variable) pour connaitre sa destination, puis voir si il 
y a de la place libre pour inserer un nouveau paquet 

25 allant vers cette meme destination. II faut noter que 
pour obtenir une commutation optique ci haut debit et 
efficace, les informations de routage dans l'en-t§te 
d'adresse des macro-paquets ou macro-slots doivent etre 
analys^es rapidement . La methode classique est d' avoir 

30 une reconnaissance d'en-t§te electronique, mais il est 
egalement possible d'utiliser une reconnaissance optique. 
Une methode est d'utiliser une densite d' information 
reduite pour le codage optique des en-tetes de paquets de 
type macro-slots. Ceci permet de faciliter le d6codage, 
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1' interpretation, la modification et la regeneration du 
nouvel en-tete dans la longueur d'onde voulue. 

La figure 3 montre une implementation d'un 
dispositif de detection optique d'un espace libre pour y 
5 insurer des donnees se trouvant a 1 ' interface d'un nceud 
interm^diaire avec le reseau de transmission. Ceci 
correspond soit a une commutation de circuit optique soit 
a une commutation de macro-slot temporel, pour lesquelles 
le routage est predetermine et done aucune lecture d'en- 

10 tete n'est necessaire pour connaitre la destination 
finale de la ressource optique (longueur d'onde ou macro- 
slot temporel) et une simple analyse des parties libres 
est necessaire. A noter que des paquets de taille fixe ou 
variable peuvent etre utilises. 

15 II convient, dans un systeme purement optique, tel 

qu'illustre sur la figure 3, de detecter tout d'abord les 
absences de transmission de signal sur le signal optique 
d' entree du noeud considere OPTIN afin d'inserer des 
signaux dans les espaces libres. On preleve done sur ce 

20 signal optique d' entree une petite partie du signal 
optique grace & un coupleur de prelevement OPC (Optique 
Coupleur) 10 qui envoie cette partie de signal optique 
sur une photodiode 12 qui, couplee a un detecteur de 
puissance de signal 14, indique la presence ou non de 

25 signal optique. Le mecanisme revient a mesurer la 
puissance du signal regu. En 1' absence de signal, la 
ressource optique est libre et on peut utiliser 1' espace 
libre et ainsi generer un paquet optique correspondant a 
une duree inferieure a la duree de cet espace libre : la 

30 longueur du paquet doit etre inferieure ou egale a cet 
espace libre moins les deux espaces de securite appeles 
aussi bandes de garde. 



detecteur de signal 14 des que ce dernier detecte une 



Un compteur de temps 16 est demarre par un 
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absence de signal. Le compteur de temps a une capacite 
correspondant a la taille d'un paquet a insurer et 
delivre un signal « enable » a une memoire tampon de 
donnees 18 a moins qu'il ne soit remis a zero par le 
5 detecteur de signal 14 avant d' avoir atteint sa limite. 
Cet exemple d' implementation pour 1' insertion d'un paquet 
fixe peut §tre ameliore pour 1' insertion d'un paquet 
variable. 



10 trame sont fournies par une interface 20 sous controle 
d'un processeur 22 et au moyen du signal de controle CI 
qui les emmagasine dans une memoire 24, elle-meme geree 
par un signal de controle CMEM de fagon a pouvoir 
effectuer des lectures et ecritures. 

15 Une ligne a retard 2 6 correspondant au temps 

d' analyse et de traitement est necessaire pour inserer le 
paquet au bon endroit. Cette ligne a retard se place sur 
le chemin optique principal, avant son entree dans le 
dispositif d' insertion ou ce signal et celui cree 

20 localement pour la transmission du paquet insere seront 
melanges. Elle sert comme 1 ' indique son nom a retarder le 
signal principal du temps d' analyse de l'espace libre et 
doit done avoir comme valeur le temps d' insertion d'un 
paquet avec une marge correspondant a la bande de garde. 

25 Dans le schema propose, 1' insertion est realisee par un 
coupleur d' insertion OPI (OPtique Insertion) 28 apres 
conversion des donnees se trouvant dans la memoire tampon 
de donnees 18 par le convertisseur electronique-optique 
19. Le signal de sortie OPT OUT peut etre le signal 

30 d' entree vers une matrice de commutation globale du nceud 
ou le signal de sortie du noeud dans une implementation a 
une seule longueur d'onde. 

On peut distinguer deux implementations possibles a 
ce niveau : 1' insertion de paquets de longueur variable 



Les donnees a inserer dans l'espace libre de la 
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quel que soit l'espace disponible avec bien sur un 
minimum et un maximum, et 1' insertion de paquets de 
longueur fixe lorsque l'espace libre est suffisant. La 
premiere implementation optimise la bande passante alors 
5 que la deuxieme simplifie 1 ' implementation . Si on veut 
inserer un paquet fixe, le retard optique est de taille 
fixe et correspond a la taille du paquet a insurer plus 
le temps de traitement ainsi qu'une marge correspondant 
aux bandes de garde. Ensuite il faut attendre que le 

10 compteur atteigne la taille du paquet pour liberer 
1 ' insertion, comma decrit plus loin. Si on veut inserer 
un paquet variable, le retard optique correspond a la 
taille maximum du paquet a inserer auquel on ajoute comme 
precedemment le temps de traitement et les bandes de 

15 garde. Ensuite il faut que 1 ' information du compteur soit 
correlee a celle de la taille du paquet charge dans la 
memoire tampon pour assurer que l'espace libre est assez 
grand par rapport a la taille du paquet a emettre . 

La figure 3 represente 1 ' implementation simple du 

20 cas fixe. L' adaptation de cette solution pour differentes 
tailles de paquets est a la portee de l'homme du metier. 

Le mecanisme qui vient d'etre decrit peut 
s'appliquer avec une ou plusieurs longueurs d'onde 
utilisees dans le r^seau optique. II suffit en effet de 

25 reproduire le dispositif de la figure 3 pour chaque 
longueur d'onde de maniere independante . 

Le processus de detection d'espace libre et de 
traitement mis en oeuvre dans le dispositif de la figure 3 
est illustre par 1 ' organigramme de la figure 4. Le point 

30 de depart du processus est la detection de changement 
d'etat du signal 30. Un choix est fait en 32 selon qu'il 
y a du signal, ce qui stoppe le compteur en 34 ou active 
le compteur en 36. Lorsque le compteur est activ6, on 
retourne en attente de changement d'etat du signal en 30. 
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Apres que le compteur aura 6t6 arrgte en 34 on regarde en 
38 si sa valeur atteinte est superieure a la valeur 
limite LIM qui permet de proceder a 1' insertion d'un 
paquet en 40. On remet ensuite le compteur a zero en 42 

5 et on retourne a l'6tat d'attente 30. Sinon, si la limite 
n'est pas atteinte, on remet seulement le compteur a zero 
et on retourne en 30. Dans le cas de paquet de taille 
variable, on procede de la meme maniere avec une valeur 
limite variable fixee par la taille du paquet present 

10 dans la memoire tampon. 



figure 3 est de convertir le signal opt ique d' entree en 
un signal electrique dans un convertisseur 50 illustre 
sur la figure 5. Ceci correspond au traitement d'un 

15 macro-slot comprenant un en-tete pour le routage. Ce 
signal est transmis a deux sous-systemes : un mecanisme de 
detection et de traitement de 1' en-tete du macro-paquet 
et un mecanisme detection et de traitement de la partie 
« donnees » du macro-paquet. Les paquets ou macro-slots 

20 utilisables dans un tel environnement sont de taille fixe 
de preference mais peuvent etre des paquets ou macro- 
slots de taille variable avec eventuellement insertion de 
bande de garde entre les elements du macro-slot tel que 
decrit plus loin. 

25 Le sous-systeme d'en-t£te est constitue dans ce 

mode de realisation d'un synchronisateur d'en-t§te HSYNC 
52 qui permet d'extraire du flux la partie en-t^te qui 
est stocke dans une memoire tampon 54, qui est sous le 
contr61e d'une machine d'etat SM 56 qui peut lire et 

30 £crire certains champs de 1' en-tete. Ainsi la machine 
d'etat determine en analysant 1' en-tete si la trame 
comporte des parties libres. 

Le mode de realisation propose est un systeme 
transmettant tous ses paquets vers une destination unique 



Une alternative au dispositif tout optique de la 
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et n'inserant done ses donnees que lorsque le macro-slot 
a comme destination l'adresse correspondant au paquet a 
insurer. II est clair que l'homme de l'art saura a j outer 
le nombre de memoires tampons necessaires (une par 
5 destination) et selectionner la memoire tampon en 
fonction de l'adresse contenue dans l'en-tete du macro- 
slot . 

Le sous -sy st erne de donnees est constitue d'un 
synchronisateur du champ de donnees PSYNC 58 qui permet 
10 d'extraire du flux la partie donnees qui est stock^e dans 
une memoire tampon de transit 60, sous le controle de la 
machine d'etat SM 56 qui peut ecrire certains champs dans 
cette memoire et notamment a j outer des donnees a celles 
existantes . 

15 Comme precedemment, on trouve aussi dans ce mode de 

realisation propose une partie preparation et mise en 
memoire tampon 18 des donnees a ajouter au r paquet. Les 
donnees sont fournies par 1' interface 20 sous controle du 
processeur 22 par un ensemble de signaux de contrSle CI 

20 qui les stocke dans une memoire 24, elle-m§me geree par 
un systeme de controle CMEM, ceci afin de pouvoir 
effectuer notamment des lectures et ecritures. Les 
donnees les plus urgentes a transmettre sont transferees 
de la memoire 24 vers le tampon de donnees 18 par le 

25 processeur de paquets 22 qui, en outre, d<§finit un champ 
d' information INFO associe au contenu du tampon qui peut 
etre lu par la machine d'etat SM 56 afin de modifier le 
champ d'en-tete. Les informations peuvent etre par 
exemple la longueur du tampon (s'il est variable) et la 

30 destination des donnees. La longueur des donnees a 
transmettre est aussi utile pour le temps de selection du 
tampon 18 lors de la transmission. L' exemple de 
realisation ne concerne que les macro-paquets de taille 
fixe. Dans le cas ou les macro-paquets sont de taille 
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variable, il faut raj outer un mecanisme de detection 
d'espace libre comme celui d^crit precedemment . Lorsque 
1' en-tete est modifie, la machine d'etat procede a la 



5 transmission en premier du nouvel en-tete situe dans 
HTAMPON 54 grSce a une selection appropriee sur le 
selecteur SEL 62, puis enchaine par la transmission des 
donnees contenues dans PTAMPON 60 par une autre valeur de 
selection de SEL 62 et termine enfin par la transmission 
10 des donnees emmagasinees dans la memoire tampon de 
donnees 18. Pour finir, un convertisseur electrique vers 
optique 64 est utilise pour retourner dans 
1 ' environnement optique . 



simplement la figure 5. II suffit pour cela d'enlever la 
partie de traitement d'en-tSte, de garder le 
convertisseur 0/E 50, le tampon de transit 60 pour les 
donnees d'origine, la memoire tampon de donnees 18 pour 

20 les donnees a inserer et le selecteur 62. Dans ce cas, le 
tampon des donnees a inserer est s^lectionne lorsque la 
memoire tampon de transit est vide, et on sert alors tout 
le paquet a inserer. Si un autre paquet en transit 
arrive, il est memorise jusqu'a la fin de service du 

25 paquet a inserer, puis est servi ensuite... 

A noter 6galement que ce mecanisme peut aussi bien 
concatener ces differents champs ou bien insurer des 
espaces libres ce qui correspond a 1' insertion de zeros 
au niveau du selecteur SEL 62. Ainsi, cette 

30 implementation s'adapte a toutes les structures de 
paquets telles que decrites a savoir de longueur fixe ou 
variable, avec ou sans bande de garde entre en-tete et 
donnees, avec ou sans bande de garde entre des zones de 



transmission du 



macro-paquet modifie, a savoir la 



A noter que l'on pourrait envisager 1 ' alternative 
15 toute electronique a la figure 3 en simplifiant 
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donnees differentes. C'est 1'avantage d'une structure 
tout £lectronique dans la manipulation des champs. 

A noter que le processus de detection d'espace 
libre et de traitement comporte, dans le mode de 
5 realisation illustre sur la figure 5, k peu pres les 
memes etapes que dans le mode de realisation tout optique 
illustr6 par 1 ' organigramme de la figure 4 si ce n'est 
que le traitement etant plus complexe, le compteur est 
remplace par une machine d'etat qui verifie que la 

10 structure et la taille du paquet permettent 1' insertion 
de donnees supplementaires . 

Dans le contexte de 1' invention, il est utile 
d'utiliser des trames de grande longueur de fagon a 
reduire la perte due aux bandes de garde. Mais ceci 

15 complique le probleme d' emmagasinage temporaire des 
donnees et necessite de pouvoir remplir correctement les 
trames. Une solution consiste a utiliser des macro-slots 
qui repondent a ces deux contraintes et permettent une 
optimisation du remplissage d'une fibre optique. 

20 La figure 6 decrit une telle structure de macro- 

slot MS sans separation de l'en-tete H et de la partie 
donnees P qui convient done a un traitement electronique 
tel que celui decrit en figure 5. L'exemple utilise est 
un macro-slot de taille fixe. Chaque macro-slot « MSn » 

25 est separe des ses voisins par une bande de garde pour 
permettre la commutation optique des macro- slots dans les 
noeuds intermediaires 

Dans le cas ou le macro-slot contient une partie 
libre a la fin des donnees comme illustr6 sur la figure, 

30 il devient possible d'affecter les ressources libres pour 
la transmission de donnees. Les slots libres a 
l'interieur du macro-slot peuvent etre utilises par le 
noeud interm£diaire qui les detecte. L'en-t§te du paquet 
ou du macro-slot Hn doit §tre modifie en Hn' pour 
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refl6ter l'ajout de donnees . Un nouveau champ de donnees 
ADD est ajoute k la partie donnees du macro-slot. II peut 
eventuellement subsister encore un espace libre L & la 
fin du macro-slot utilisable par un autre noeud. L'exemple 
5 ne precise pas si les slots a l'interieur du macro-slot 
sont de taille fixe ou variable car les deux sont 
possible. 

La figure 7 decrit une structure de macro-slot de 
taille variable, un espace libre separant le macro-slot 

10 MSn du macro-slot MSn+1. Lorsqu'un nceud intermediaire 
insere des donnees ADD au macro-slot, la taille de celui- 
ci est modifiee et devient MSn ' . Comme illustre sur la 
figure, 1 ' espace libre separant le nouveau macro-slot du 
macro-slot suivant est alors reduit. L'avantage de cette 

15 structure est de faire varier la taille du macro-slot en 
fonction de la disponibilite du reseau. II est par 
ailleurs necessaire de propager cette information de 
nouvelle longueur du macro-paquet au contrdleur du noeud 
pour assurer une bonne commutation dans la matrice 

20 optique. La figure 8 est une autre alternative a 
1 ' implementation de macro- slots. La structure d'un macro- 
slot dans cette approche separe toutes les zones d'en- 
tete global et les elements de donnees par des bandes de 
garde. L'avantage est de pouvoir implementer une solution 

25 mixte optique et electronique pour realiser la fonction 
d' insertion ce qui autorise une plus grande vitesse de 
traitement et commutation. 

Un macro-slot de base variable MSn est constitue 
d'un en-tSte Hn et d'un element de donnees Pn separ6s par 

30 une bande de garde. On rajoute un element de donnees Pnb 
dans un nceud intermediaire ce qui peut impliquer une 
modification de l'en-tdte Hn en Hn' . II subsiste un 
espace libre avec le macro-slot qui suit sup^rieur a une 
bande de garde. Un nceud ult^rieur peut utiliser cet 
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espace libre. Ainsi, un nouvel ajout de donnees Pnt peut 
§tre associe a une nouvelle modification de l'en-t§te en 
Hn' ' . Dans cette solution les a j outs de donnees peuvent 
§tre de taille quelconque pourvu qu'il reste toujours au 
5 moins une bande de garde avec 1' entity qui suit sans 
oublier toutefois qu'il faut borner la taille maximale 
puisque celle-ci fixe la longueur de la ligne a retard. 

La structure de macro-slot de taille variable 
illustree sur la figure 8 peut dtre utilisee en 

10 association avec un dispositif mixte combinant, comme sur 
la figure 9, le principe du dispositif de traitement 
optique illustre sur la figure 3 et le principe du 
dispositif de traitement electronique illustre sur la 
figure 5. L'en-tete original peut etre efface dans le 

15 chemin principal par utilisation d'un commutateur (par 
exemple une porte optique de type SOA) 66. Pour les 
donnees existantes, elles sont conservees dans 
r environnement optique par emmagasinage dans la ligne a 
retard 26 et re-introduites au bon moment grace au 

20 coupleur 28. Dans ce cas ou l'en-tete est efface et 
reecrit par les nceuds intermediaires , la methode de 
detection de puissance optique n'est utile que dans le 
cas de macro-paquets variables pour detecter l'arrivee du 
prochain en-tete en avance (delai 26) . Dans le cas fixe, 

25 etant donne que l'on a par l'en-t§te la place occupee 
dans le macro-paquet et que sa taille est fixe, on 
connait tout de suite la taille de la place libre. 

Dans le cas ou on ne reecrit pas l'en-tete du 
macro-paquet, on a tout de meme besoin de detecter et 

30 lire l'en-tete pour determiner la destination du macro- 
paquet, mais celui-ci n'est pas modifie par les nceuds 
intermediaires. Dans ce cas on n'a pas besoin d'ef facer 
l'en-tete sur le chemin de transit ni d' insurer un nouvel 
en-tete, mais on doit utiliser la methode de detection de 
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puissance optique pour s' assurer que la place libre est 
suffisante pour transmettre le nouveau paquet de donnees . 

De meme que dans la figure 5, un tampon de donnees 
par destination est utilisee dans le cas de multiple 
5 destination. 

Pour les donnees rajoutees au macro-slot, il n'y a 
pas de donnees a ef facer car l'espace doit §tre libre 
mais on utilise le m§me principe d' insertion electronique 
decrit en figure 5 - Le chemin principal est retarde du 

10 temps de traitement de l'en-t£te d'une part et le 
positionnement des donnees ajoutees se fait au fil de 
l'eau apres determination de la longueur du macro-slot 
existant grace a une detection de signal ou a un decodage 
de l'en^tete, les donnees etant deja pretes dans la zone 

15 tampon 18. 

On verifie done la possibility d'agrandir le macro- 
slot si un espace suf fisant existe entre la fin du macro- 
slot courant et l'en-tete du macro-slot suivant. Pour 
cela, on preleve done sur ce signal optique d' entree une 

20 petite par tie du signal optique OPTIN grace au coupleur 
de prelevement OPC (Optique Coupleur) 10 qui envoie cette 
partie de signal optique sur une photodiode 12 qui est 
couplee a un detecteur de puissance de signal 14 et 
indique la presence ou non de signal optique. Le 

25 mecanisme revient a mesurer la puissance du signal regu. 
La presence ou absence de signal est transmise a la 
machine d'etat SM 56 qui g&re cet etat afin d'autoriser 
l'ajout de donnees au macro-slot ou non. A cette 
detection optique peut se substituer une analyse de l'en- 

30 tete qui donne la longueur de ou des 6l£ments de donnees 
existant. Par contre pour connaitre l'espace libre 
restant, si les macro-slots ont une taille variable, la 
detection optique reste la solution la plus simple pour 
verifier l'espace libre. 
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A rioter que la machine d'etat 56, dans le cas ou 
l'on reecrit 1' en-tete, contrdle le commutateur 66 afin 
de ne stocker dans la ligne a retard 2 6 que les donnees 
utiles en utilisant les informations de detection de 
5 signal 14 ainsi que les inf ormations de 1'en-tSte. 

En parallele, le decodage d'en-t§te est active grace 
au convertisseur d'optique en electronique 5 0 et au 
mecanisme de traitement constitue du synchronisateur 
d'en-t§te 52 qui permet d'extraire la partie en-tete qui 
10 est ensuite emmagasinee dans la memoire tampon 54 sous le 
contrdle de la machine d'etat 56. 



une partie preparation et mise en memoire tampon 18 des 
donnees a a j outer au paquet. Les donnees sont fournies 

15 par 1' interface 20 sous controle du processeur 22 par un 
ensemble de signaux de controle CI qui les stocke dans 
une memoire 24, elle-meme geree par un ^ systeme de 
contrdle CMEM . Les donnees les plus urgentes a 
transmettre sont transmises de la memoire 24 vers le 

20 tampon de donnees 18 par le processeur 22 qui, en outre, 
definit un champ d' inf ormation INFO associe au contenu du 
tampon qui peut etre lu par la machine d'etat SM 5 6 afin 
de modifier le champ d' en-tete. Les informations peuvent 
etre par exemple la longueur du tampon (s'il est 

25 variable) et la destination des donnees. La longueur des 
donnees a transmettre est aussi utile pour le temps de 
selection du tampon 18 lors de la transmission. 



modifie et un slot est ajoute au macro-slot contenant les 
30 donnees correspondantes . L' en-tete du macro-slot contient 
1 ' inf ormation de longueur totale du macro-slot afin de 
positionner la detection de 1' en-tete du paquet suivant. 
En cas de modification de taille, cette valeur est 



On trouve aussi dans le mode de realisation propose 



Dans le cas favorable, 1' en-tete du macro-slot est 
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changee dans l'en-tete. II faut alors substituer l'en- 



Lorsque l'en-tete est modifie, la machine d'etat 
precede a la transmission du paquet modifie a savoir la 
5 transmission en premier du nouvel en-tdte situe dans 
HTAMPON 54 grSce a une selection appropriee sur le 
selecteur SEL 62, de fagon a ce que le nouvel en-tete 
soit introduit juste avant 1'arrivee des donnees 
retardees par la ligne a retard 2 6 grace au coupleur 28 

10 (en maintenant la bande de garde entre l'en-tete et le 
premier paquet de donnees du macro -paquet) et termine 
enfin par la transmission des donnees en memoire tampon 
18 et de nouveau le HTAMPON 54 grace a une selection 
appropriee sur le selecteur SEL 62 . Pour les elements 

15 provenant du selecteur 62, un convertisseur electrique 
vers optique 64 est utilise pour retourner dans 
1 ' environnement optique. Le coupleur optique 28 qui suit 
peut aussi etre remplace par une matrice de commutation 
en cas de reecriture de l'en-tete, A noter qu'au lieu 

20 d'utiliser le SOA, on pourrait alors utiliser un 
commutateur rapide 2x1, une voie d' entree servant a 
introduire les nouvelles donnees - en-tete (1'ancien en- 
tete est alors dans le meme temps bloque) et de 
nouveau (x) paquet (s) - et 1' autre voie d' entree servant a 

25 laisser passer de fagon transparente les « anciens » 
paquets du macro-paquet . Dans ce mode de realisation, 
comme dans le mode de realisation optique illustre sur la 
figure 3, un espace de securite ou bande de garde est a 
conserver entre l'en-tete et les donnees du macro-slot 

30 correspondant en plus des bandes de garde habituelles 
entre paquets. II en est de m§me pour l'ajout de 
1' element de donnees au macro-slot: Une bande de garde 
est n^cessaire avec le macro-slot original pour eviter 
toute contention au moment de 1' insertion. Cette bande de 



tSte original par ce nouvel en-t§te. 
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garde est constitute de z6ros, et afin de mieux 
identifier chaque element du macro-slot, un en-tete 
specifique a chaque element de donnees est utilise et 
comprend en outre une par tie identifiant le macro- slot 
auquel cet 616ment appartient. 
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REVINDICATIONS 



DMethode dynamique d' insertion de donnees aux noeuds d'un 
reseau de transmission par fibres optiques, ledit reseau 
5 comprenant au moins un noeud source, un noeud de destination et 
une pluralite de noeuds intermediaires , lesdits noeuds etant 
relies par une liaison a fibres optiques ; 
comprenant les etape suivantes : 

a) creer une ressource optique dans le noeud source, ladite 
10 ressource comportant des parties contenant des paquets de 

donnees a destination dudit noeud de destination et des parties 
libres susceptibles d'etre occupees par des paquets fournis 
par chacun desdits noeuds intermediaires, 

b) detecter, lorsque ladite ressource transite par un noeud 
15 intermediaire, si ladite ressource comprend des parties libres 

lorsque ledit noeud intermediaire a au moins un paquet de 
donnees a transmettre , et 

c) a j outer ledit paquet de donnees dans une partie libre de la 
ressource lorsque ladite partie libre peut contenir ledit 

20 paquet de donnees ; 

caracterisee en ce que : 

- 1' etape b) consiste a detecter 1 ; absence de signal 
optique ; 

- et 1 ' etape c) consiste a transmettre sur le reseau ledit 
25 paquet de donnees lorsque l'6tape b) a permis de detecter une 

absence du signal optique pendant un temps correspondant k au 
moins le temps dudit paquet de donnees. 

2) Methode selon la revendication 1, dans laquelle les signaux 
30 optiques de donnees regus par ledit noeud intermediaire sont 
retardes dans une ligne a retard pendant un temps 
correspondant au temps d' analyse et de traitement de ladite 
partie prelevee du signal optique. 
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3) Methode selon la revendication 1, dans laquelle 
l'6tape b) comprend les etapes suivantes : 

bl) convertir le signal optique regu par ledit nceud 
intermediaire en un signal electronique, 
5 b2) extraire les donnees d'origine de ladite 

ressource optique convertie en un signal 
electronique, et emmagasiner lesdites donnees dans 
une memoire tampon de transit, et 

b3) detecter 1 ' absence de signal electronique 
10 lorsque ladite memoire tampon de transit est vide. 

4) Methode dynamique d' insertion de donnees aux nceuds d'un 
reseau de transmission par fibres optiques, ledit reseau 
comprenant au moins un nceud source, un nceud de destination 

15 et une pluralite de nceuds intermediaires , lesdits nceuds 
etant relies par une liaison a fibres optiques ; 
comprenant les etape suivantes : 

a) creer une ressource optique dans le nceud source, ladite 
ressource comportant des parties contenant des paquets de 

20 donnees a destination dudit nceud de destination et des 
parties libres susceptibles d'§tre occupees par des 
paquets fournis par chacun desdits nceuds intermediaires, 

b) detecter, lorsque ladite ressource transite par un nceud 
intermediaire, si ladite ressource comprend des parties 

25 libres lorsque ledit nceud intermediaire a au moins un 
paquet de donnees a transmettre, et 

c) a j outer ledit paquet de donnees dans une partie libre 
de la ressource lorsque ladite partie libre peut contenir 
ledit paquet de donnees ; 



30 



caracterisee en ce que : 

- ladite ressource optique est un macro-paquet comprenant 
un en-tete pour au moins determiner la destination dudit 
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macro-paquet et des paquets de donnees fournis a chacun 
desdits nceuds intermediaires ; 

- et l'etape b) consiste & determiner les parties libres 
dudit macro-paquet en analysant le contenu dudit en-tete. 

5) Methode selon la revendication 4, dans laquelle 

l'etape b) comprend les etapes suivantes : 

bl) convertir le signal optique regu par ledit noeud 
intermediaire en un signal electronique porteur 
dudit macro-paquet, 

b2) extraire 1' en-tete dudit macro-paquet et 
emmagasiner ledit en-t§te dans une memoire tampon 
d' en-tete, 

b3) extraire les donnees d'origine dudit macro- 
paquet, et emmagasiner lesdites donnees dans une 
memoire tampon de transit, et 

b4) analyser l'en-t§te par une machine d'etat de 
fagon a determiner si ledit macro-paquet comporte 
une partie libre suffisante pour y inserer ledit 
paquet de donnees . 

6) Methode selon la revendication 4, dans laquelle 
l'6tape b) comprend les etapes suivantes : 

bl) convertir le signal optique regu par ledit nceud 
intermediaire en un signal electronique porteur 
dudit macro-paquet, 

b2) extraire 1' en-tete dudit macro-paquet et 
emmagasiner ledit en-tete dans une memoire tampon 
d' en-t§te, 

b3) extraire les donnees d'origine dudit macro- 
paquet, et emmagasiner lesdites donnees dans une 
m6moire tampon de transit, et 
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b3) mesurer dans ladite memoire tampon de transit 
1' absence de signal de donnees ou mesurer la duree 
ecoul^e avant l'arrivee d'un nouvel en-t§te de fagon 
k determiner si ledit macro-paquet comporte une 
5 partie libre suffisante pour y inserer ledit paquet 

de donnees. 

7) Methode selon la revendication 4, dans laquelle 
l'etape c) comprend les etapes suivantes : 

cl) modifier ledit en-tete emmagasine en memoire 
tampon en fonction dudit paquet de donnees a inserer 
dans la macro-paquet, 

c2) transmettre un nouveau macro-paquet sous le 
controle de ladite machine d'etat, ledit nouveau 
macro-paquet comprenant ledit en-tete modifie, 
lesdites donnees d'origine et ledit paquet de 
donnees qui avait ete prealablement emmagasinees 
dans une memoire tampon de donnees, et 
c3) convertir ledit nouveau macro-paquet en un 
signal optique a transmettre sur le reseau. 

8) Methode selon la revendication 4, dans laquelle 
l'6tape c) comprend les etapes suivantes : 

cl) modifier ledit en-tete emmagasin6 en m6moire 
25 tampon de transit en fonction dudit paquet de 

donnees a inserer dans le macro-paquet, 
c2) effacer l'en-tete d'origine a 1'aide d'un 
commutateur situe en amont ou en aval de la dite 
ligne a retard 

30 c3) reconstruire un nouveau macro-paquet sous le 

contr61e de ladite machine d'etat, ledit nouveau 
macro-paquet resultant de la reconstruction dudit 
en-tete modifie, desdites donnees d'origine 
retardees par le delai cree par ladite ligne a 
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retard optique et dudit paquet de donnees qui avait 
ete pr6alablement emmagasine dans la memoire tampon 
de donnees. 



5 9) Methode selon la revendication 4, dans laquelle les 
parties libres dudit macro-paquet sont analysees 
siniplement au cours de 1 ' etape b) consistant a : 

bl) prelever une partie du signal optique regu par 
ledit noeud intermediaire au moyen d'un coupleur de 
10 prelevement (OPC) , de fagon a convertir cette dite 

partie en signal electronique, 1 ; autre partie du 
signal restant dans le domaine optique 

b2) extraire l'en-t£te dudit macro-paquet porte par 
ledit signal electronique, et emmagasiner ledit en- 
15 tete dans une memoire tampon d'en-t§te, 

b3) analyser 1' en- tete par une machine d'etat de 
fagon a determiner la destination dudit macro- 
paquet . 

b4) mesurer sur ladite partie de signal prelev6e la 
20 duree pendant laquelle il y a absence de signal de 

fagon a determiner la dur6e maximale du paquet de 
donnees a inserer. 



10) Methode selon la revendication 9, dans laquelle ladite 
25 partie du signal optique rest^e dans le domaine optique 
est retard^e dans une ligne a retard pendant un temps 
correspondant au temps d' analyse et de traitement de 
ladite partie prelevee du signal optique. 

30 11) Methode selon la revendication 9, dans laquelle 
1' etape c) consiste a transmettre sur le reseau ledit 
paquet de donnees qui a ete pr^alabiement emmagasine en 
memoire tampon de donnees lorsque l'6tape b) a permis de 
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detecter une absence de signal optique pendant un temps 
correspondant a au moins le temps dudit paquet de donn^es. 

12) Systems comprenant des moyens adaptes pour mettre en 
ceuvre les 6tapes de la m^thode selon l'une des 
revendications pr6c6dentes . 
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